Design of an Online Testable Ternary Circuit from the Truth Table
نویسندگان
چکیده
This paper presents a new approach for converting a ternary reversible circuit implemented from a truth table into an online testable circuit. Our approach adds three extra lines to the given circuit, inserts Feynman gates and M-S gates, and replaces the ternary Toffoli gates (KP-m gates) with TKP-(m+1) gates. Our approach works with only 2×2 gates and 1×1 gates and covers a higher number of detectable faults. Preliminary work shows fault coverage of 84.89% when the approach is applied to a testable ternary half adder.
منابع مشابه
On the Realization of Online Ternary Testable Circuit
Ternary Reversible logic got the attention in the recent years for its applications in different sections of Reversible Logic Synthesis. Designing online testable circuits are also considered as the prominent field of research in this domain. This paper presents a novel idea of Online Testable Ternary Reversible Circuits design, where architecture is capable of testing reversible ternary networ...
متن کاملOnline Testable Ternary Reversible Circuit
In recent years ternary reversible logic has gained more attention because of its enormous potential in different fields, in particular quantum computing. In order for any future technologies to be reliable they must be testable, thus developing testing techniques in this area is of great importance. In this work we propose a new approach for creating an online testable ternary reversible circu...
متن کاملA Modular Approach to Designing an Online Testable Ternary Reversible Circuit
Energy inefficiency in irreversible logic circuits is creating an obstruction on the path towards continued advancements in complexity and reductions in the size of today’s computer systems. Designing the component circuits in a reversible manner may offer a possible solution to this crisis, allowing significant reductions in power consumption and heat dissipation requirements. Multi-valued (MV...
متن کاملEfficient Genetic Based Methods for Optimizing the Reversible and Quantum Logic Circuits
Various synthesis methods have been proposed in the literature for reversible and quantum logic circuits. However, there are few algorithms to optimize an existing circuit with multiple constraints simultaneously. In this paper, some heuristics in genetic algorithms (GA) to optimize a given circuit in terms of quantum cost, number of gates, location of garbage outputs, and delay, are proposed. ...
متن کاملSimplification of Ternary Function using Variable Entered Mapping Technique
This paper describes the steps for minimization of ternary function i.e. three level logic using variable entered mapping technique. Here we applied VEM technique successfully to the ternary function and result is verified using truth table of given ternary equations. We also implemented simplified expression using decoder and ternary gates as well as using ternary multiplexer. It will be more ...
متن کامل